Multi-parameterised compositional verification of safety properties
نویسندگان
چکیده
منابع مشابه
Parameterised Verification of Data-aware Multi-Agent Systems
We introduce parameterised data-aware multiagent systems, a formalism to reason about the temporal properties of arbitrarily large collections of homogeneous agents, each operating on an infinite data domain. We show that their parameterised verification problem is semi-decidable for classes of interest. This is demonstrated by separately addressing the unboundedness of the number of agents and...
متن کاملAutomatic Verification of Multi-Agent Systems in Parameterised Grid-Environments
We present a framework for modeling and analysing multiple mobile agents on grid-environments such as finite mazes and labyrinths. Agents are modeled as automata, and the grid-environments are parameterised by their size and the relative positions of the obstacles. We study the verification problem, i.e., whether given agents complete a given task on a given (possibly infinite) set of grid-envi...
متن کاملAutomatic Verification of Parameterised Interleaved Multi-Agent Systems
A key problem in verification of multi-agent systems by model checking concerns the fact that the state-space of the system grows exponentially with the number of agents present. This often makes practical model checking unfeasible whenever the system contains more than a few agents. In this paper we put forward a technique to establish a cutoff result, thereby showing that systems with an arbi...
متن کاملAutomatic Compositional Verification of Some Security Properties
1 The Compositional Security Checker (CSC for short) is a semantic tool for the automatic veriication of some compositional information ow properties. The speciications given as inputs to CSC are terms of the Security Process Algebra, a language suited for the speciication of systems where actions belong to two diierent levels of conndentiality. The information ow security properties which can ...
متن کاملCVPP: A Tool Set for Compositional Verification of Control-Flow Safety Properties
This paper describes CVPP, a tool set for compositional verification of control–flow safety properties for programs with procedures. The compositional verification principle that underlies CVPP is based on maximal models constructed from component specifications. Maximal models replace the actual components when verifying the whole program, either for the purposes of modularity of verification ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2015
ISSN: 0890-5401
DOI: 10.1016/j.ic.2015.08.002